Improving the Computational Efficiency of Thermodynamical Genetic Algorithms
نویسندگان
چکیده
منابع مشابه
Improving the Computational Efficiency of Combinatorial Auction Algorithms
This paper introduces two algorithms (both actually are variants of a single algorithm)—the First price Upper Bound, FUB, and Second price Lower Bound, SeLB, algorithms—aimed at serving as subroutines in computationally efficient algorithms for combinatorial auctions. The type of combinatorial auctions treated in the paper are the once where bids are placed on one unit of one or more items at a...
متن کاملImproving the Efficiency of Multiple Sequence Alignment by Genetic Algorithms
Multiple alignments of biological nucleic acid sequences are one of the most commonly used techniques in sequence analysis. These techniques demand a big computational load. We present a Genetic Algorithms (GA) that optimizes an objective function that is a measure of alignment quality (distance). Each individual in the population represents (in an efficient way) some underlying operations on t...
متن کاملImproving the Efficiency of Genetic Algorithms for Constrained Optimization
The efficiency of a Genetic Algorithm for constrained parameter optimization depends heavily on the ratio of feasible to infeasible area in its rectangular search space. We show an algorithm based on existing mathematical programming methods which improves this ratio assuming a set of linear constraints. We approximate the feasible area by a multidimensional ellipsoid and rotate the original se...
متن کاملGATE: improving the computational efficiency
GATE is a software dedicated to Monte Carlo simulations in Single Photon Emission Computed Tomography (SPECT) and Positron Emission Tomography (PET). An important disadvantage of those simulations is the fundamental burden of computation time. This manuscript describes three different techniques in order to improve the efficiency of those simulations. Firstly, the implementation of variance red...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Software
سال: 2008
ISSN: 1000-9825
DOI: 10.3724/sp.j.1001.2008.01613